Principle of Inclusion and exclusion

We suppose there is a list of property and we assume there is a certain subset of elements that have the property and the rest of the elements do not. We want to get the number of elements that have none of the properties:

Theorem: Suppose given k properties and given an n-set X let N0,...,Nk be as defined above. Then the number M of elements with none of the properties is given by the formula:

M=i=0k(1)iNi